প্রবেশন কর্মকর্তা নিয়োগ বিষয়ে শিশু আইন, ২০১৩ এর কোন ধারায় বর্ণিত আছে?

Question:

Which of the following data structures operates on a Last In, First Out (LIFO) basis?

Options:

    
• A) Queue
    
• B) Stack
    
• C) Array
    
• D) Linked List

Correct Answer: B) Stack

Explanation:

A Stack is a linear data structure that follows the Last In, First Out (LIFO) principle. This means that the last element added to the stack will be the first one to be removed. Standard operations on a stack include push (to insert an element) and pop (to remove the most recently added element).

Why other options are incorrect:

    
• Option A (Queue): A queue operates on a First In, First Out (FIFO) basis, meaning the first element inserted is the first one to be removed.
    
• Option C (Array): An array allows random access to elements via indices and does not inherently enforce a LIFO order.
    
• Option D (Linked List): A linked list consists of nodes linked by pointers. Elements can be inserted or deleted at any position, so it does not strictly adhere to LIFO unless specifically implemented as a stack.